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(57) Abstract 

PROBLEM TO BE SOLVED: To 
obtain a device which makes it 
possible to use an extra bandwidth 
by determining a future value of an 
input data packet rate AR, 
determining a buffer occupation rate 
value BO relating to the number of 
data packets of an input data flow 
which overflows at an output data 
packet rate and is received by a 
buffer, and determining a packet 
rate according to the values AR and 
BO. 

SOLUTION: When input data 
packets are received by the shaping 
device S and buffered in the buffer 
BUF, a new value of the output data 
packet rate needs to be determined 
when the data packets are 
transmitted by the shaping device S. 
In order to start determination 
order, a control signal EXE is 
provided to a 3rd determining device 
DET3 from the buffer BUF. So that 
the new value of the output data 
packet rate can be calculated, the 
buffer BUF requests new values of 
parameters of a 1 st determining 
device DET1, a 2nd determining 
device DET2, and a memory MEM 
with a value request control signal. 
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m#T% 1 ] X-K"r-?^*r -/ him < R_ I N ) £ 
ttl)A^f-^7n- (IN) ^ai^JT-^^vh 
M(R_OUT) ^WS^f-^7Q- (OU 
T) ^^^-l»^^31fi^*y hV-^P^T'^^-^V 

?§m (s) tJi^Tffifflsn&^x-try^r&Tfc 

hW&wm&yx-ftT-***"/ h&m < ar> 
maasaT-^^y (r_out) -cat 

ixftU m^oTmflSft^T-^n- (OUT) 
S4i^77r (BUF) fcJioTgflSix*.!^ 
mttZXtihKtzmmJir-fyu- (IN) o-f-* 
>^y h^MnA' 7 7rAt$ (BO) tf>ffi£& 

(AR) tfHIfcMfi/^y^T ACT (BO) ^tfcjB 
tTMEJfcfrr-^^y h3!Jg (R_OUT) cOilSr 

x-^^-y (R_OUT) cOMSr^-r^^ 

7rc*ot, m^m^-^^^Yim (mc 

:?y^'ybS&£ (PCR) C^oT$iJRS^il^^^ 
-ey/ii (S) ^^-hT'^^J: atc-f^^x-y 

f-^^77bM (ar) <ofi£#i^&<r uiio 
T4^7)A;b^-^y^y hW^coW^^thmt^ 
f7T*^^tf; &^f«i:«iS^31 1 IdSfJcT) 

[is*3S3 1 fulfil' v ? r s^m (bo) coffl^wje 

Oi/Jv< 7 7ritf (MI N_BO) J:*)'h£V^£ 
^tituieHfr^^Jvs:-/ 7 r ( M I N_B O ) b 

m (MAX {MCR. AR} ) £^LTm&ffl:*JT-- 

f^^y^s. (r_out) comz&fct&mzxf- 

[If ^J|4 3 MB^ 77 7 (BO) «Offl3&«0f3£ 

<0fi/Jv\* 777^$(BO_MIN) f9r^<7>&;*:A 
77rA^f (MAX„BO) h<7)f^^$)^ii^-(3. mi 
ME^y7r^m (BO) OitfcjEJfcflIU 3&ofriEBf 

^coMtr-^y^y hmm (mcr) hiuie^^t* 
-^r-^^y bause (pcr) toiaciKa*. 

SrffifflL-C«riEaj^T-^^-yb5»K (R_OUT) 
CO m £ Ste&T & ffi 1SX r- -y 7V>«j£ ZSttZbZ'&WLb 



•tzmsm i t^ii2^is©co^x-ey^^. 

77T^$(MAX_BO) teWlh^U^afcli 
HUlEBff^O^/N' y y r (MAX_BO) iO/^ 

#v^§^ miam^e-^^-^^vh^ (pc 

R) £^LTMfSfcb^-^y^yf^ (R_OU 

mt-r&m&i ^^ti2^iB®^x-ey^m 

[ffc&G6] MEWS*** frfiB^^A^x-^^ 0 ^ 

-y h&mtmm&coxj]7-?^5~ v hmmcoo 

;^y h5««4;1ine¥%A^r-^^^»y h&gcD?^ 

^6tt^i»rc&* - 1 zmkb-ttrntm* era* 

«OA^f-^A^7bl^ (AR) 
ot\ ^1 effiX&Pfir-Tr?— y hSfiSEOfi^ 

y^ y b^^^lrrlEA^x-^^n-cOx-^y^ y 

v-'-^/n"^- . y h^ffffiElgR^^l— 7f-7 , ^°y*7 ho 
»l^-rf-^^y-7 hC-&*ix-6l8R. tuiam^r 

-f-^^N^-y (R_OUT) ^M^^-T^^-r 

•yr£2Sftr$fctf>£. OTE^*«07JjT-^^yb 

eymtzx ^xm^ti. tuien 1 ^o/^-rf- 

^ y -y f aBKofi^fiSE^ 1 <^ ^P-Tf- ^ y ^ v 
b£7)A^T-^y^«y baSarcfc&ifcfc^ftat-f & 
If^l ^^ti2tclE^>'x-ey^i£. 

-*^-yh38JK(R_IN) JWA^f-^7D 
-(IN) ^^f-W 7 hM (R_OUT) & 

w^f-^7n- (out) tz^m^&tztbtzm 
hy-7ftxmmztih>'x- i e>7mw ( s ) 

Vb~>X. lyfB^x-ey^M (S) tt. friEA^r 
-9 7 n-£7)f-^A^ . y b £^fiLTy^y 7r'jy/ 
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(out) zs-z.htztbte. iwiavx-e 
>7mm<DXjit,zm-&ztitzs<v7T cbuf) m 

mmtr&feL. ^fi^^XWrn^X^-^^v 

^mmcoxMz^^nrzm i o&^g ( d et i ) 

t . lulB^ y7r fclQBffc:^ 7 r 'J y jJifcr-* 
^ -y >MItl > A'77r £3P££&£U ^iit- 
J;^-CBulfi^'v7r^^ (BO) ^M$r^^f^ 
C firiB><'y:7T (BUF) £if&^$^!f52tD&£2sS 
® (DET2) mim&coAJj-T-?^vhW£ 
( AR ) Oili: mffB-X-y 7 r (BO) 
XmiZftJlT-f^irvhmm (R_OUT) <Dm%&: 

(BUF) ^^t-f^^C B«IESlO^^ (D 

eti ) . mm2<?>mfemw (det2) . texttm 

Ml^yyr (BUF) U£^£:ft^3 (D 
ET 3 ) Me^x-ty/iKS) Btf 

IrM^^&T-^y.y h&jg (MCR) C^ot^r 

( p c r ) c^oTSirai^iis^o^wiioigra^nr 

ifcftC HUl5^30^^g (DET3) 0*. JvT^CO 
-y h&J& (PCR) h Hft^O^fS-r- 
^^•y (MCR) ^^^a-CBUlBai^x-^^ 0 

fcni/x-ey/ii <s) . 
[ gftftE 1 0 ] ff 3<Ji 9 ^IStt^^r < *> l m>> 

[0001] 

-^^n-^rtB^T-^^ y h3*fc£^r$-*>iitfJ'T- 
[0002] 

[&*9&ft$3 ATM Forum, Technica 
1 committee ^Traf f ic Manag 
ement Spec i f i cationj Vers i 
on4. 0 ATM Fo rum/9 5-00 1 3R1 
0. 1996^2^05. 5WS Traffic Sh 
aping. 4 IJttZimZtlX^hZLOttZ. h?7 4 



j v?isx-v>?(7)M&. ^mmz^^mmco^^ 
•fe/wsaw><®3L ^-xh^comm. ^j^mmrn^ 

[000 3 3 &fz. V-r^h^y 4 
xmtZtiX^&is^-Vyimmz. MjL&* E l s 

evier ScienceB. V. OC o mp u t e 
r Communications 21(1998) 
PP. 644-653 iZftMZtltl J i n - s o o K 
i m&XTf J a e — k y o o n Kim^it r Ada 
ptive traffic smoothing f 
or live VBR MPEG video se 
r v i c e j frb%&ffi^XrtT£.to$>tLX^&. 
[00043 ±Mcr>m-XX*&. tWr/H/^ft^ 
L^tV 3 y-a-X^r i: C07^f /t r^rr 'J ^r-y a 

Ji. A^-^'^y h&JgSrlrr&A^T-^a- 
^ffi^x-^^y hM^WI>^f-^7n-H 

Mflffi!l^^y7rhWix^^''y^T$r^-CfeO, 

izmmjtfrh&m $ tut a±i f-?7 u-co&m?- 9 
[00053 ±ie^n^:oii3ii&C2{i s ±isco^cot' 

7 r O^'-y 7 r A^^3fi*OlS?Rfc«c#rS i t **IE 

^x^A^r/Wi. A^x-^^°^vh^coWHy^ii 
^tt^&«fflU^Aftf-W ^y bSSLK* 

3»swn=«i^t * *> £ l ijawfWffl ^ #^T'v % 

[0 006 3 9 tcL-C. ^^J^^v'x- 
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jn'r >y b^t;:fi3£^&A-y7T£^^£&^& 

[0007] JJBOf^fcSEttSixTi** J: 3 te. t'r 
^fMMtim'7M/-bVBR MPEGtr 

[00 08] fc*5U A^)T-^^n— co^^iST 
v-? ^O^TO^^^fi lift o T b*.7*-b 
[00 09] 

x-ey/Mi:, ±fE^^iv0^5Ifg*'y 
£^fL^V A^Jf-^7a A^i "T * 

[00 10] 

CfliH&»^i-S3t«>0^fft] *»a^=J:<Hf . £tf>@ 
lf^l^lE^^x-ey^i£, IB#3f 9fc: 



[ooin mm. ^x-ey^^ti. ^t«m^<o 

-?y^y b3SKOffit:J:oT. yx-ey/»\ 
[00 12] HU^b^J:5CC. iiSf-^^-yhM 

[00 13] 

m£&fe^h^v7 e ^thtihmmm$, a^t 

[0014] Zjlf—frtlrv h5ftSEW<— x hf££fl£ 
[0015] A' 7 7r ^^r^il^^^/JVN'-y 7 T 

WttS&U**£* 5/x-ey^B{i^ : 5r<fc<»»ffi 
. ^^^^A^i-r-^^'^^ biim^^ 
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yr&mmt m&tifck* * *y y r t <nm(,z$> *§ 

^^^t&^T-yrcoffi^s^t^o. mm. 
v?t &nm*mm-& jW7r < 

[00 17] A' 7 7T^«^A'.y7r^ 

aj;fj-r-*^'y b^Oli^^-r^^X'y^cO^ 
&£*f. Ay^rlty^T— ^^y b<7)Jt^£lHlj!*$-& 

[00 183 *¥tty&m&n®M%mmte. J^yyr * 

-gw-nmiz fo&t^iz, ^"r-f^v bmm 

y r &^mtmfe<7)M'\^v y r s^mcomztm 
m&nfc—fir— ****** hjMmtm^mi&r : 
-*rt>rv hmmcomzftTk^&ttmzmL^mz 

[00193 mm, y r &imi£jEjmt&zdi£ 
m&zmm-z tubizm** wMco®m^mx$> § . 

[0020] fc*f U mMtz £titf^ 
^y h5Mfc4TOBW^«*3ra^-r&^>f 

a^i h 9 7 * *y ? (cfipff l . m&zimfetom^ ~, ? 



aatm^f-^^^v bmg&o-hcom^m*® 

r A^tOllSr^Hafc U 0f^oe»^-r-^^*y b 

mzmm±.mL^R^-thmmmmx\ aj^r-* 

/Jv^y y r &tt0>miizmt& t . -y y r imtotb 

[00213 *m&m<omm%mm&* m^^x-n 

7)V-y^sn*rv bmmz^xm&zti. ztuz 

ytf. m%$>m$.v>vtmz®:~?x . zti^rnKzy^ 
-y-T-fj^vhmmzmmLxmftzti&t^oz. 
bxfot* mm. AJir-fyu-nxji^-f^yv 

*v hMiif-^A77 hco^ju-yzrtizm^ti 
mzcoAX c f-?^yvbjMmcDm( f zmtxftjj7 £ 

bW&com$:ikfei~&XTvy°\±. ,rcD*£fc 
m^fLtz^}V-Tm<n^m^m^fiti^- A ryy.\ l zX 

xmm-&. m%h?)\s-TT-9^dr*yv*^m%M 
^mwmm^-br-^^ y htzattih* vxrx* 

CLPt'7 btOf^/^TOt^y b^Xt. Z\C0 
XolzLX. 2^commfem$titi7 c -?^5'vbcr>i7' 

h ATM-fe/KDSI 1 <r>?)V—y*\± 1 td^LV^C LPt\ 
h^-r§ATM-fe:;UT\ A^ATMf-^ 7D-tI# 
ATM*/K^| 2 <r>y)V—yr\± 0 t*p LV^C L P 
b^ybiW^ATM-b/P-CfcS. A^]ATMf-^7 

;P-7*f-^A^7hMii, m2^^-rt3P»t 
tt^it. x-^^^v h^2co^/u-rc^^ii^A 

TMHr;P. ^i?^. CLPb' y h = 0OATM-fe/W: 
7tfttS^<^2C7)^cO^-rT-^>'^ *y bjfiffii: 

co . 2 r><7>m%<r> Kh t - 9 * ^ >y b m&tfmtt $ ti 

h» A*f-^7n-o^ATM-b/W4y<77T 'Jy 
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mico^u-r^mi-^^. as^-^^y him 

h^fcJ:oT«j£3*U>. tB^T-^^'^'yb^Otc 

c o o 2 2 3 as^r-*^*- v hmj&zmfct&tiMz 
m% h mm?) ^-rno x \ x mm £ tt h m% %> mmcd 

&^m<7>&M<7) 1 o£M3r& fjU-yiz^^xmZX'Z 
&c:blzWB& zcDkolzLX. 7)\>- 

t^i?*)^-r^«A'7 y r act*** 
MWL<F>?)V—y*coi^\ l z^\^XfemZtiMft%ixh* £ 
^tc. &-h'T—?yu~<r)\&j)T-9>U-"/ h&mk<7> 

w&cr>7 f )\s-y B 'f-?^yvhmm<?>mt. mico^ju 
-yco^yyT&^m<omt, mi<o7 r ;i"-ycomfe<7) 

&s<v y r ^mcomcottMco i nzm txmzzti 

[00 2 3] h&yiv-y^zmt&^f-fv- 

v b^tfJTlx-^^y hmm%&:fe'?&tzMz%tr)± 

y^zmth^f-?*^"/ h^titfjx-^^y h&mz 
zco&o %y;\s-y°^7*- 9 zmm Lx&mzti&t 
im^^tz^h'j&mrffoh* his. ±ie^jc 

LP= l&XT/CLP^OttZXtltf. ^-7CLP = 

try h&mizmL^-fecDttJlT-?'^"/ 
5rc£&, ZCDXolzLX, ^-7 s CLP=lfiiJ: 
9&i^aj2ix-^^y H3&£#?&££;fU >eWci^ 

x. z\<r>y}V—y<r>ATW[ j t)U±*vh T ?--'?\ l z& ] om 
<mmzti. *v hy-?±.ximt'mx&z\btfTZ 

h. tztzL. ^;U-rCLP = OT-iii: Oiiv^^ix- 
fj^-vhmitfmfeZti. ztiizx^x. z\<n?)V- 



C0 0 24 3 lf^3lT-^ffl-tl> r ^tfj hv^/SlSii. 
Bt3ifr^&%imzmi£f^T*te%:^> z\til^ # 

$tmzmvx. mzm&t&MW:cDffitfLmmtfA&£vc 

[00253 mmiz. ^im^mxmm^h 
tiizi t^ommimmammnwzmfezti&btim 

~t^X%^z\bt,zl>%m^-'<.i?fo&. Ltz&->X, 

A&ft*&mwB<7)XMzmmmM£tix^&mw£fz 

WZlh h ^tffo Z>b\">o MMXh h ♦ 

CO0 26 3 *m±<nmM£vz<nm»^&MS¥f 
^tyitzxhis^-vyymwz^mmmiz 

m^Lx^hixh4m^m^mmmmco\^Tcomm^ 

mt%>Z\bl,z£-oXJ:*)tyt>Mz%:*). *&W&fti>m 

i>£<m.MX'%&xfo?>0o 
[ o.o 2 7 3 » 1 *mw<Djj&<omz zmiz^-t m 
myvv7&mmmmz£^xmw~t& 0 znmmzm 
^x. mmynv7<onimMir%mmizimt>i)Hz 

[00283 *muz x & isx.-v>?mw*mm-z> 
tzMz. mm*vhy-7t,z<££ti&isi,-vy7mw 

Nzmm^&mmTtiz&izztix^&hcvb'rh. is*. 
^=5r <r b iz&mmjttf* vhy-? ftcvttmwmm^m 

tin. mm7£&GFRv~vx#T-zfv*mmi,x^i> 
%^r. ma7cbmm*vhy-7cDmx\ mmttch-h 

zti&zbzmmi-h. zcom&immTtbmm^vh 
y-t mxim-yv h n mz x ~> x * v v v - ? 

***^*L. Mttlitr-^f-^^^7 hilt 
»?{f^^b 0 -^-fe;l^ J gPCRc^^i:. 

[00 2 9 3 miZ^mthb. A' 7 7rBUFi:, ^ 
l^itDETl b. m2CD$&.mW.WT2b. 

e > Stf7f;$ixXX^h. 
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[0 0 30] ^i-try^BS(i. A^r-^^-y 
h&J£R_I N*Wt&7j3T-^^ 7h7o-IN 

s fcrfa** o * - 3 ^enr^ 

[003 1] K«/7rBUFJii/j— try^igasoi 

FttF I FOK.y7Tr^5M^iSLK^i« , C&&. - 
*iU\ a' 7 7tBUF^ A:frT— *7o— I NOA2J 
-r— ^"^y h£^fIU ^CiEtT^ii^OA^T 

mm^z^x^ti^coA^f-^^y b£i*fiU ^ 
ft. t ;J: -> T m # 7 - ? 7 a - O u T £ 4- 1 h t v ^ - fc 

[0032]A' 7 7rBUF(i2 ^<r>mm^M ZtL&< 

Wv* v 7 r £^PPM I N B O £OTu^it£tl^AA 

77r it$MAX_BO$:^tf s Z.tLt><7>2^<Dfe 

^^^^Hc5r6 3 . a' 7 7tB U F tidix^^Hfi^ 

[0033] ^1«^IDET 1 t> ^x-b"^^ 
tSOA^J^^n, yi-t7/ildi^777 
BUFtf^SilT^S. mi^^gDETKS^ 

fiO»&SKfc:J:*ur, Khir-?>^v YW^Mm^ 
U rO^^l^^gDETlcOmiCOlf-^^ 

[00343 ^ftfecnmmmx'te. 1 o s 'jmc^ 
fiBB<oaefflti. n i nmsmmo e t i fie 1 o $ *w 



zki>?z &c\tir%Mmt,zimt>frTh$>. tws 

(IN) coiSch . ffifewmMF t . mfr«otWSii 

^%A^T-^^°^>y h^AR ( P r e v ) tlzm 
^vvc^U^^A^-^'^y bau£AR£fW* 

[oo35]^i effiwm* i o $ »j ^cosii^^Tr 
t iztm^htzMz&tyjktt&m-th . 

[0036] 
[£5U] 

AR = AJR(prev) + F x { AR(prev ) - N(IN )} 

•/ h&&AR*&fet&m 1 «iIDETl £ 
T*>*. UK. A^f-^^n- I N£0TOA^)f"^ 

[0037] ^^^^f-^^'/htN < IN) £ 

^mth t.mi emmi* 1 o $ >j #r t 

-?;^ y hj&gARti, fMO^IilfiDETlKJ: 
oT3S 1 CO^^MD E T 1 <D&J}1ti&0t%tVfi:m3<O 

D E T 3 . 
[0038] S52<7>&5£36aD E T 2 ii^' y 7rBUF 
tOffi^tlia^SilTV^. Ay^rBUF^rcoaj^Ji 
A^I t - ^ > ^ v b ^ ^7rBUF (3 A^3 $ ft ^ tzXf 

n— coatfJ-r-:?^ >y b^N'-y 7rB U Ffrt>&j3$ 

tihtzmzmft®mm j %zmm'?z>. f&2<7>&3@mD 

r £^fi£B O«0ffi*<® 2 cO^^gD E T 2 K J: ot^l 
%.Ztl&„ l^2^^gDET2ti. Ay^rAW 
B Oc7)^<7)il^^ 2 0>ft££BD E T 2 
^^0^ 3 ^^^MD E T 3 tC^^S . 
[0 0 39] A'77 7^. -r&fc-k. HfK:^77 
r BUFtAtHoil'CV^A^JT—^^n— to-r— ^ 

[00403 ^3<7)^^gD E T 3 tffifitSfliiOT 
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EMii, miuimztiK&'\^v7T &^mM i n-b 

[0 04 11 3£>£. ^^'JMEMiift^rnhr?^ 
oh^jl/a- *y Mi. ^7o- (Oj&HjtbMiE^v 

mWi. i^x-t 0 >-^gWJx(f±iaOATM^m 
il&^li ME M^r^Ofi-^Tn h *y h 

2tihb^oz\t*mm~r&. ^x-ev^s^-y 

h y _ y ft cox ? y }i y a y *£® 1 1 T ^ i& # * § *§ 

-ey /gt sct^i) ; i: ^tfc s , mm. 
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1. Title of Invention 

A SHAPING METHOD. A SHAPEP REALIZING SUCH A SHAPING 
METHOD AND A COMMUNICA TION NETWQBK INCLUDING SUCH A 

SHAPER 

2. Claims 

1. A shaping method for use by a shaper (S) in a communication 
network to convert an incoming data flow (IN) with an incoming data packet rate 
R_IN) into an outgoing data flow (OUT) with an outgoing dota packet rate 
(ROUT), said shaping method includes the steps of determining o value of a 
future incoming data packet rate (AR) of said incoming data packet rate, 
determining a value of a buffer occupancy (BO) related to the number of data 
packets of said incoming data flow (IN) being received and actual being buffered 
by a buffer (BUF) included in said shaper (S), said buffer (BUF) being leaked with 
said outgoing data packet rate (R_OUT) in order to provide thereby said 
outgoing data flow (OUT), and the step of determining a value of said outgoing 
data packet rate (R_OUT) in function of said value of said future incoming data 
packet rate (AR) and said value of said buffer occupancy (BO), characterized in 
that said shaping method includes the step of determining said value of said 
outgoing data packet rate (R_OUT) also in function of a predetermined peak 
data packet rate (PCR) and a predetermined minimum data packet rate (MCR) in 
order to enable said shaper (S) to support a service category providing a service 
with a predetermined minimum guaranteed bandwidth according to said 
predetermined minimum data packet rate (MCR) and allowing use of excess 
bandwidth over said predetermined minimum guaranteed bandwidth, said 
excess bandwidth being limited according to said predetermined peak data 
packet rate (PCR). 

2. The shaping method according to claim 1, characterized in that 
said shaping method includes constituting said step of determining a value of a 
future incoming data packet rate by determining a value of an average incoming 
data packet rate (AR) of said incoming data packet rate. 
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3. The shaping method according to any one of cloim 1 and claim 2, 
characterized in that in the event when a value of said buffer occupancy (BO) is 
any one of being smaller than a predetermined minimum buffer occupancy 
(MIN BO] and being substantially equal to said predetermined minimum buffer 
occupancy (MIN_BO). said shaping method includes constituting said step of 
determining said value of said outgoing data pocket rate (R_OUT| with a 
maximum of any one of said predetermined minimum data pocket rate ond said 
future incoming data packet rate (MAX{MCR,AR)}). 

4. The shaping method according to any one of claim 1 and claim 2, 
characterized in that in the event when a value of said buffer occupancy (BO| 
lays between a predetermined minimum buffer occupancy (BO_MIN) and a 
predetermined maximum buffer occupancy (MAX_BO) said shaping method 
includes constituting said step of determining said value of said outgoing data 
packet rate (ROUT) with a function being directly proportional lo said value of 
said buffer occupancy (BO) and being bounded between soid predetermined 
minimum data pocket rate (MCR) and said predetermined peak data packet rate 
(PCR). 

5. The shaping method according to any one of claim 1 and claim 2, 
characterized in that in the event when a value of soid buffer occupancy is any 
one of being substantially equal to a predetermined maximum buffer occupancy 
(MAX.BO) and being bigger than said predetermined moximum buffer 
occupancy (MAX_BO) said shaping method includes constituting said step of 
determining said value of said outgoing data packet rate [ROUT) with said 
predetermined peak data packet rate (PCR). 

6. The shaping method according to cloim 4, characterized in that 
said function is a maximum of any one of soid future incoming data packet rate 
and a linear function of said value of soid buffer occuponcy with a slope being 
substontially equal to a fraction of the difference between said predetermined 
peak data packet rate and said predetermined minimum data packet rate, over 
the difference between said predetermined maximum buffer occupancy and said 
predetermined minimum buffer occupancy. 
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7. The shaping method according 1o claim 4, characterized in that 
said function is a linear function with an interception at a maximum of any one of 
said predetermined minimum data packet rate and said future incoming data 
packet rate and with a slope being substantially equal to a fraction of the 
difference between said predetermined peak data packet rate and a maximum of 
any one of said predetermined minimum data packet rate and said average 
incoming data packet rate, over the difference between said predetermined 
maximum buffer occupancy and said predetermined minimum buffer occupancy. 

8. The shaping method according to any one of claim 1 and claim 2, 
characterized in that said step of determining a value of a future incoming data 
packet rate (AR) is realized for a first one of a plurality of group data packet rates 
whereby a value of a first future group data packet rate is provided, each one of 
said plurality of group data packet rates being an incoming data packet rate of 
one of a plurality of group data packets, each one of said plurality of group data 
packets including data packets of said incoming data flow, and that in the event 
when an outgoing data packet included in said outgoing data flow is included in 
a first group data packet of said plurality of group data packets, said future 
incoming data packet rate is constituted by said value of said first future group 
data packet rate in order to execute said step of determining said value of said 
outgoing data packet rate (ROUT), said value of said first future group data 
packet rate being an incoming data packet rate of said first group data packets . 

9. A shoper (S| for use in a communication network to convert an 
incoming data flow (IN) with an incoming data packet rate (RJN) into an 
outgoing data flow (OUT) with an outgoing data packet rate (R_OUT) according 
to a predetermined shaping method, said shaper (5) including a buffer (BUF) 
coupled to an input of said shaper in order to receive and to buffer data packets 
of said incoming data flow and in order to be leaked via an output of said 
shaper with a value of said outgoing data packet rate and to provide thereby 
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said outgoing data flow (OUT), first determining means (DET1) coupled to an 
input of said shaper in order to determine a future incoming data packet rate of 
said incoming data packet rate and to provide thereby a value of said average 
incoming data packet rate (AR), second determining means (DET2) coupled to 
said buffer (BUF) in order to determine a buffer occupancy related to a number 
of data packets actual being buffered by said buffer and to provide thereby a 
value of said buffer occupancy. (BO), third determining means (DET3) coupled to 
said first determining means (DET1), to said second determining means (DET2), 
and to said buffer (BUF) in order to determine a value of said outgoing data 
packet rate [R_OUT) in function of said value of said future incoming data packet 
rate (AR) and said value of said buffer occupancy (BO) and in order to provide 
said value of said outgoing data packet rate to said buffer (BUF), characterized 
in that said third determining means (DET3) is adapted to determine said value 
of said outgoing data packet rate also in function of a predetermined peak data 
packet rate (PCR) and a predetermined minimum data packet rate (MCR) in 
order to enable said shaper (S) to support a service category providing a service 
with a predetermined minimum guaranteed bandwidth according to said 
predetermined minimum data packet rate (MCR) and allowing use of excess 
bandwidth over said predetermined minimum guaranteed bandwidth, said 
excess bandwidth being limited according to said predetermined peak data 
packet rate (PCR). 



10. A communication network characterized in that said 
communication network includes at least one shaper as described in claim 9. 
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3. Detailed Description of Invention 

The present invention relates to a shaping method to convert an 
incoming data flow with an incoming dato packet rate into an outgoing data flow 
with an outgoing data packet rate as described in the preamble of claim l.toa 
shaper realizing such a shaping method as described in the preamble of claim 9 
and a communication network including such a shaper as described in the 

preamble of claim 10. 

As it is described in the ATM Forum, Technical committee "Traffic 
Management Specification* Version 4.0 ATM Forum/95-001 3RW, February 
7 996, of section 5.5 Traffic Shaping, page 41, traffic shaping is a mechanism 
that alters the traffic characteristics of a stream of cells on a connection to 
achieve better network efficiency whilst meeting the Quality Of Service objectives, 
or to ensure conformance at a subsequent interface. Traffic shaping maintains 
cell sequence integrity on a connection. Examples of traffic shaping are e.g. 
mean cell rate reduction, burst length limiting, reduction of Cell Delay Variation 
by suitable spacing cells in time and cell scheduling policy. 

Shaping methods have also been proposed to reduce the burstiness of 
video traffic. Indeed, a shaping method realized by a shaper being included in a 
communication network is already known in the art, e.g. from the article 
"Adaptive traffic smoothing for live VBR MPEG video service" written by Jin-soo 
Kim and Jae-kyoon Kim and published in Computer Communications 21 (1998) 
pages 644 - 653 by Elsevier Science 8.V.. 

Therein, an on-line source traffic smoothing method is proposed that 
can be effectively used in live video applications such as visual lectures or 
television news. Through experimental results, it is shown that the proposed 
scheme, which is designed in such a dynamic way as to smooth maximally the 
transmission rate, is effective in reducing the peak rate, temporal variations, and 
effective bandwidth of a given video stream. According to the system model 
which is described in section 7 of this article, the method converts an incoming 
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dota flow with an incoming data packet rate into an outgoing data flow with an 
outgoing data packet rate. Indeed, the system mode! includes a buffer, called in 
the article the sender buffer, wherein the received data packets of the incoming 
data fiow transmitted by the source are buffered. The buffered data packets are 
leaked with a transmission rate, called hereafter outgoing data packet rate, 
whereby an outgoing data flow is provided. 

In section 3 of the above article it is mentioned that the video 
smoothing method of the above mentioned article depends on the past 
information of the outgoing data packet rate as well as the buffer occupancy of 
the buffer. Furthermore, the system model, called hereafter shaper, includes an 
Lth order linear predictor in order to efficiently estimate a future incoming data 
packet rate by using a linear combination of the previous values of the incoming 
data packet rate. 

in this way, the shaping method of the prior art document includes 
among others the steps of : 

- determining a value of a future incoming data packet rate of the 

incoming data packet rate; and 

- determining a value of a buffer occupancy related to the number of 
data packets of the incoming data flow which are received and are buffered by 
the buffer; and the step of 

- determining a value of an outgoing data packet rate in function of 
among others a value of the future incoming data packet rate and a value of the 
buffer occupancy. 

As it is described in the article, the video smoothing method supports 
Variable bit Rate VBR MPEG video services. 

However, a quality of service category which provides a service with a 
predetermined minimum guaranteed bandwidth according to a predetermined 
minimum data packet rate of an incoming data flow and which allows use of 
excess bandwidth, being limited according to a predetermined peak data packet 
rate, over this predetermined minimum guaranteed bandwidth, is not supported 
by the prior art method. Such a service category is e.g. the Guaranteed Frame 
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Rate GFR service category. This service category provides a service with a 
minimum guaranteed bandwidth while allowing the users to transmit at a higher 
rate than this guaranteed bandwidth. The data packets which are part of the 
minimum guaranteed bandwidth will be delivered to the destination while the 
data packets which are not part of this guaranteed bandwidth will be delivered to 
the destination on a best-effort basis depending on the amount of the unreserved 
bandwidth inside the network. A traffic contract for such a GFR service includes 
the definition of a Minimum Cell Rate MCR and a Peak Cell Rate for each data 
flow. Such a minimum cell rate MCR, called hereafter minimum data packet 
rate, is expressed e.g. in cells per second. The minimum guaranteed bandwidth 
according to this minimum data packet rate is the minimum bandwidth which is 
guaranteed at any time for each established data flow following the contract and 
is determined during connection set-up of the data flow. Such a peak cell rate, 
called hereafter peak data packet rate, is the maximum transmission rate which 
is allowed according to the contract. 

An object of the present invention is to provide a shaping method and 
a shaper realizing such a shaping method in a communication network such as 
the above known one, but which has not the above drawback i.e. which reduces 
the burstiness of the incoming data packet rate of the incoming data flow while 
supporting a quality of service category which provides a service with a 
predetermined minimum guaranteed bandwidth according to a predetermined 
minimum data packet rate of an incoming data flow and which allows use of 
excess bandwidth, being limited according to a predetermined peak data packet 
rate, over this predetermined minimum guaranteed bandwidth. 

According to the invention, this object is achieved by the shaping 
method as described in claim 1, the shaper realizing such a shaping method as 
described in claim 9 and the communication network including such a shaper, as 

described in claim 10. 

Indeed, due to. the fact that the shaping method further includes 
determining the value of the outgoing data packet rate also in function of a 
predetermined peak data packet rale and a predetermined minimum data 
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packet rate. In this way, the minimum data packet rate according to the contract 
of the incoming data flow is taken into account in order to determine a value for 
the outgoing data packet rate whereby the shaping method is enabled to 
guarantee a minimum guaranteed bandwidth according for the data How. 
Moreover, the shaper is enabled to allow the use of excess bandwidth over the 
minimum guaranteed bandwidth if this bandwidth is available in the network and 
to limit the use of excess bandwidth, however, according to the predetermined 
peak data packet rale. 

It has to be remarked that the minimum data packet rate is, as 
already mentioned above, a data packet rate which is guaranteed to the 
incoming data flow. This does not mean that the minimum value of incoming 
data packet rates of the incoming data flow is equal to this minimum data packet 
rate. Indeed, the incoming data packet rate might be smaller than this minimum 
data packet rate but the minimum data packet rate is always guaranteed to this 
incoming data flow. 

A possible implementation of the step of determining a value of a 
future incoming data packet rate is to determine a value of an average incoming 
data packet rate of the incoming data packet rate. This is described in claim 2. 

A simple solution in order to reduce the burstiness of the incoming 
data, packet rate is to use the above mentioned value of an average incoming 
data packet rate in order to determine a value for the outgoing data packet rate. 
Although this solution would limit the burstiness of the incoming data packet rate, 
it would result in a large and uncontrolled occupancy of the buffer included in the 
shaper. Therefore two thresholds are predetermined on the occupancy of the 
buffer : a predetermined minimum buffer occupancy and a predetermined 
maximum buffer occu pancy. 

As long cs the value of the buffer occupancy is smaller than the 
predetermined minimum buffer occupancy or substantially equal to the 
predetermined minimum buffer occupancy, the shoper is allowed to leak the 
buffer with an outgoing data packet rate which is at least equal to the 
guaranteed minimum data packet rate. However, in the event when a bigger 
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incoming data packet rate is expected i.e. a bigger value of the future incoming 
data packet rate is determined, the buffer should be leaked according to this 
future incoming data packet rate. In this way, in the event when a value of the 
buffer occupancy is smaller than or equal to the predetermined minimum buffer 
occupancy, the shaping method further includes constituting the step of 
determining the value of the outgoing data packet rate with the maximum out of 
the predetermined minimum data packet rate or the future incoming data packet 
rate. This is described in claim 3. 

Furthermore, in the event when the buffer occupancy is between the 
predetermined minimum buffer occupancy and the predetermined maximum 
buffer occupancy the shaping method further includes constituting the step of 
determining the value of the outgoing data packet rate with a function which is 
directly proportional to the value of the buffer occupancy and which is bounded 
between the minimum data packet rate and the peak data packet rate. Indeed, 
in order to keep the buffer occupancy under control, the higher the buffer 
occupancy becomes, the higher the outgoing data packet rate wit! be. This is 
described in claim 4. 

In the event when the buffer occupancy is equal to or bigger than the 
predetermined maximum buffer occupancy the shaping method further includes 
constituting the step of determining the value of the outgoing data packet rate 
with the predetermined peak data packet rate which is also predefined in the 
above mentioned traffic contract during connection set-up of the data flow and 
which is the maximum data packet rate with which the source of the data flow is 
allowed to transmit data packets. In order to avoid loss of data packets in the 
buffer, and in the event when the buffer occupancy is already equal or higher as 
the predefined maximum buffer occupancy, the shaper can not effort itself to leak 
the buffer at a too small outgoing data packet rate, whereby it is necessary to 
leak the buffer with an outgoing data packet rate equal to this predetermined 
peak data packet rate. This is described in claim 5. 

A further characteristic feature of the present invention is that, in the 
event when the value of the buffer occupancy is between the predetermined 
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minimum buffer occupancy and the predetermined maximum buffer occupancy, 
the outgoing data packet rate is the maximum of 

- a value of the future incoming data packet rate; and 

- a iinear function a value of ihis buffer occupancy with a slope which 
is equal to a fraction of the difference between the predetermined peak data 
packet rate and the predetermined minimum data packet rate, over the 
difference between the predetermined maximum buffer occupancy and the 
predetermined minimum buffer occupancy. 

Indeed, different kind of curves are possible to implement the function 
in order to be proportional to the buffer occupancy. Furthermore, as long as the 
value of the future incoming data packet rate is bigger than the value of the 
function of the buffer occupancy, the buffer will be leaked at this future incoming 
data packet rate. This is described in claim 6. 

However, according to the above paragraph, the buffer will be 
relieved i.e. the outgoing data packet rate will increase, only at a the point when 
the average incoming data packet rate and the result of the linear function are 
crossing each other. This means that the point of relieving the buffer depends on 
the incoming traffic and not directly on the predetermined minimum buffer 
occupancy. Therefore a further improvement is provided to the shaper. In the 
event when value of the buffer occupancy is between a predetermined minimum 
buffer occupancy and a predetermined maximum buffer occupancy the outgoing 
data packet rate is determined with a linear function with an interception at a 
maximum out of the predetermined minimum "data packet rate and the average 
incoming data packet rate and with a slope which is substantially equal to a 
fraction of the difference between the predetermined peak data packet rate and 
a maximum out of the predetermined minimum data packet rate and the future 
incoming data packet rate, over the difference between the predetermined 
maximum buffer occupancy and the predetermined minimum buffer occupancy. 
In this way, once the value of the predetermined minimum buffer occupancy is 
reached, the buffer will be leaked with an increasing outgoing data packet rate. 
This is described in claim 7. 
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A further characteristic feature of the present invention is that the step 
of determining a value of a future incoming data packet rate is realized for 
different group data packet rates whereby the step of determining a value of the 
outgoing data packet rate is executed by using these different group data packet 
rates, according to different kind of situations. Indeed, in the event when the 
incoming data packets of the incoming data flow are each part of one of a 
plurality of predefined group data packets, a future group data packet rate is 
determined for each group of data pockets. The step of determining a value of 
the outgoing data packet rate in function of a value of the future incoming data 
packet rate is realized by constituting this future incoming data packet rate by a 
value of one of the group data packet rates. A possible way to implement the 
condition of when to use which value of a group data packet rate is e.g. 
according to a predefined sequence among the different predefined groups . A 
second way to implement this condition is e.g. according to the group data 
packet whereto an outgoing data packet of the outgoing data flow belongs to. 
This is described in claim 8 and will further be explained with the following 
example. A possible way to predefine different group data packets is e.g. 
according to its Cell Loss Priority bit, called hereafter CLP bit, which is included in 
each Asynchronous Transfer. Mode data packet, called ATM cell. In this way, two 
predefined group of daia packets are defined : a first group of ATM cells 
included in the incoming ATM data flow are the ATM cells having a CLP bit equal 
to 1 and a second group of ATM cells included in the incoming ATM data flow 
Qre t ne ATM cells having a CLP bit equal to 0. During receiving of the incoming 
ATM data flow, two future incoming daia packet rates are maintained, a first 
future group data packet rate which is which is associated to the first group and 
which is based on the total amount of incoming data packets and a second 
future group data packet rate which is associated to the second group and which 
is only based on the ATM cells included in the second group of data packets i.e. 
CLP bit =0. After being buffered, an incoming ATM cell of the incoming data 
flow is going to be transmitted at an outgoing data packet rate. In the event 
when the outgoing data packet includes a CLP bit equal to 1, i.e. it belongs to 
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the first group of data packets, the future incoming data packet rate which is 
used during execution of the step of determining the outgoing data packet rate is 
constituted by the first future group dota packet rate. In the event when the 
outgoing data packet includes a CLP bit equal to 0, i.e. it belongs to the second 
group of data packets, the future incoming data packet rate which is used during 
execution of the step of determining the outgoing data packet rate is constituted 
by the second future group data packet rate. 

It has to be remarked that similar as described in the above 
paragraph of different kind of future group data packet rates to be used for 
different kind of groups in order to determine the outgoing data packet rate, also 
any one of the buffer occupancy, the predefined maximum buffer occupancy and 
the predefined minimum buffer occupancy can be maintained for the different 
groups in order to determine the outgoing data packet rate for the outgoing data 
packets. In this way any one of a value of a group buffer occupancy i.e. a 
predefined maximum buffer occupancy of a group, a value of a group 
predetermined maximum buffer occupancy i.e. a predetermined maximum buffer 
occupancy of a group, and a value of a group predetermined minimum buffer 
occupancy i.e. a predetermined minimum buffer occupancy of a group f are 
defined and maintained for one of the plurality of groups. Furthermore, in the 
event when on outgoing data packet of an outgoing data flow is included in a 
first group data packet of a plurality of group data packets, the outgoing data 
packet rate is determined in function of any one of : 

- a value of a first future group data 'packet rate; 

- a value of a first group buffer occupancy; 

- a value of a first group predetermined maximum buffer occupancy; 

- a value of a first group predetermined minimum buffer occupancy. 
Furthermore it has to be explained that in the event when such a 

group parameter is used in order to determine the outgoing data packet rate for 
a data packet which belongs to a certain group, the outgoing data packet rate 
for a data packet which belongs to another group does not necessarily be 
determined by using such group parameters. Indeed, according to the above 
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described example of CLP=1 and CLP=0, fhe outgoing data packet rate of the 
group CLP=1 can be put to a constant outgoing data packet rate which is equal 
to the predetermined peak data packet rate. In this way for the group CLP=1 a 
faster outgoing data packet rate is determined whereby the ATM cells of this 
group are faster transmitted into the network and might be discarded later on in 
the nelwork. However, for the group CLP-0 a slower outgoing data packet rate 
is determined whereby the ATM cells of this group are slower transmitted into the 
network and are better protected by the system. 

It should be noticed that the term "including", used in the claims, 
should not be interpreted as being limitative to the means listed thereafter. Thus, 
the scope of the expression "a device including means A and B" should not be 
limited to devices consisting only of components A and B. It means that with 
respect to the present invention, the only relevant components of the device are A 
and B. 

Similarly, it is to be noted that the term "coupled", also used in the 
claims, should not be interpreted as being limitative to direct connections only. 
Thus, the scope of the expression "a device A coupled to a device B" should not 
be limited to devices or systems wherein an output of device A is directly 
connected to an input of device B. It means that there exists a path between an 
output of A and in input of B which may be a path including other, devices or 
means. 

The above and other objects and features of the invention will become 
more apparent and the invention itself will be best understood by referring to the 
following description of a not limiting embodiment taken in conjunction with the 
accompanying Figure which illustrates a shaper according to the invention. 

First, the working of the method of the present invention will be 
explained by means of a functional description of the functional blocks shown in 
the Figure. Based on this description, implementation of the functional blocks 
will be obvious to a person skilled in the art and will therefor not be described in 
further detail. In addition, the principle working of the shaping method will be 
described. 
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In order to describe the shaper according to the present invention a 
shaper is shown in the Figure which is included in a communication network. It is 
considered that the shaper S is coupled to a source which transmits an incoming 
data flow IN. The object of the shaper is to reduce the burstiness of this 
incoming data flow but also and not less important to enable the source to 
benefit from any available unreserved bandwidth inside the network. For this 
particular embodiment it is presumed that the shaper supports a guaranteed 
frame rate service category GFR which is provided by the communication network 
to the source. This means that, in the event when the source is using the GFR 
service category, between the source and the communication network a GFR 
contract is defined at connection set up of a communication i.e. □ data flow. This 
contract is defined by the network operator of by means of a signaling protocol 
between the source and ihe communication network and includes the definition 
of a peak cell rate PCR, called herein a peak data packet rate and the definition 
of a minimum cell rate MCR, called herein minimum data packet rate. 

Referring to Figure 1 , the shaper S is shown which includes a buffer 
BUF, a first determiner DET1, a second determiner DET2, a third determiner 
DET3 and a memory MEM. 

The shaper S converts an incoming data packet flow IN with an 
incoming data packet rate RJN into an outgoing data packet flow OUT with an 
outgoing data packet rate R_OUT. The incoming data packet rate is received at 
an input of the shaper S and the outgoing data packet flow is transmitted at an 
output of the shaper. The input and the output* of the shaper are shown with an 
arrow entering an leaving, respectively, the shaper S. 

The buffer BUF is coupled between, this, input and this output of the 
shaper S. The buffer BUF is a first in first out buffer and is able to regulate its 
transmission rate. This means that the buffer BUF receives the incoming data 
packets of an incoming data flow IN, buffers these incoming data packets if 
required and transmits these incoming data packets according to an outgoing 
data packet rate and provides thereby an outgoing data flow OUT. 
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The buffer BUF includes . two predefined buffer occupancy thresholds 
i.e. a predefined minimum buffer occupancy MIN_BO and a predefined 
maximum buffer occupancy MAX_BO. These two values are predefined by e.g. 
the operator of the communication network. During the further description of the 
working of the shaper and the shaping method it will become clear how the 
values for these two thresholds might be determined. The buffer BUF includes a 
control output in order to provide these predefined thresholds to the memory 
MEM. 

The first determiner DET1 is also coupled to the input of the shaper S 
whereto the buffer BUF is coupled. The first determiner DET1 determines a value 
of a future incoming data packet rate. According to the prior art solution an Lth 
order linear predictor is used to efficiently estimate a future incoming data packet 
rate whereby a linear combination of the previous values of the incoming data 
packet rates is used. However, for this embodiment it is preferred to determine 
an average incoming data packet rate AR in order to estimate a future incoming 
data packet rate. In order to determine this value of an average incoming data 
packet rate AR the first determiner DET1 includes a counter and a first calculator 
(both not shown). The counter, coupled to the input of the shaper 5 is used to 
measure the average incoming rate of packets, tt counts the number of 
incoming data packets of the incoming data flow IN during every consecutive 
predetermined period of T seconds and provides this number to the first 
calculator of the first determiner DET1 . 

It has to be remarked that for "this particular embodiment it is 
preferred to define the predetermined period of T seconds equal to 10 
milliseconds, however the scope of the invention is not limited to a shaper which 
includes in the first determiner DET1 a counter which determines the number of 
incoming data packets every 10 milliseconds. Indeed, it is clear to a person 
skilled in the art that other period times could be determined in order to measure 
a number of incoming data packets and in order to be used to determine a value 
of an average incoming data packet rate. The calculator calculates a new 
average incoming data packet rate AR based upon : 
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- the provided number of incoming data packets N(IN)during the 
predetermined measuring period; and 

- a predetermined averaging factor F; and 

- a previous calculated average incoming data packs* rGte AR(prev). 
The first calculator uses the following formulae in order to calculate for 

each measuring period T of 10 milliseconds : 

AR = AR(prev) + F x {AR(prev) - N(IN)> 

For this particular embodiment the averaging factor F Is set to 0.05. It 
is. clear to a person skilled in the art that the- scope of the invention is not limited 
to first determiners DET1 which are including an averaging factor of a low pass 
filter which is set to 0.05 but that this averaging factor could be set to other 
values e.g. 0.06. Furthermore, it should be clear that the scope of the invention 
is neither limited to a shaper S which includes a first determiner DET1 which 
determines the overage incoming data packet rate AR according to the above 
described formulae. Indeed, it is clear to a person skilled in the art that other 
kind of formulas e.g. more complex solutions could be used in the shaper of the 
invention in order to determine the average incoming data packet rate AR of the 
incoming data flow IN. 

Upon receiving of the counter the number of data packets N(IN), the 
first calculator calculates every 10 milliseconds a new average incoming data 
packet rate. This average incoming data packet rate AR is provided by the first 
determiner DET1 to the third determiner DET3 which is coupled to an output of 
this first determiner DET1 . 

The second determiner DET2 is coupled to an output of the buffer 
BUF. This output of the buffer BUF provides an increment control signal (see 
arrow) each time when an incoming data packet enters the buffer BUF and 
provides a decrement control signal each time when an outgoing data packet of 
the outgoing data flow leaves the buffer BUF. The second determiner DET2 
includes a counter (not shown) which increments with one each time when an 
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increment control signal is recieved and decrements with one each time when a 
decrement control signal is received. According to this way a value of a buffer 
occupancy BO is determined by the second determiner DET2. The second 
determiner DET2 provides this value of a buffer occupancy BO to the third 
determiner DET3 which is also coupled to the second determiner DET2. 

It has to be explained that the buffer occupancy, i.e. a number of data 
packets of the incoming data flow which are actually being buffered by the buffer 
BUF could be determined according to different kind of ways. 

The memory MEM is included in the shaper S in order to store 
predefined values which must also be provided to the third determiner DET3. 
Therefor the memory MEM is coupled to the buffer BUF in order to receive the 
predefined minimum buffer occupancy MIN-BO and the predefined maximum 
buffer occupancy MAX- BO and to store these values. 

Furthermore the memory MEM is also coupled to a signaling protocol 
unit (not shown). Such a signaling protocol unit is enabled to understand the 
signaling protocol between the source of the data flow and the communication 
network or which is at least enabled to groom out of the information exchanged 
between the source and the communication network the predetermined peak 
data packet rate and the predetermined minimum data packet rate according to 
the established GFR contract. Since a shaper S according to the present 
invention is used at different places inside the network e.g. inside an 
asynchronous transfer mode ATM switch of an ATM network, a policing unit, an 
asymmetric digital subscriber line ADSL modem of an ADSL network, and as a 
stand-alone device in a communication network, such signaling protocol unit is 
included in the communication network outside or inside the shaper S. Indeed, 
in the event when the shaper is included in e.g. the above mentioned ATM switch, 
the shaper S takes advantage of the fact that such an ATM switch already 
includes such a signaling protocol unit, whereby the memory MEM included in 
the shaper S is coupled to this signaling protocol unit. In the event when the 
shaper is acting as a stand-alone device in the network it is necessary to include 
such a signaling protocol unit in the present shaper S. Indeed, the aim of the 
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present paragraph is the fact that the signaling protocol unit is aware of the 
predefined minimum data pocket rate and the peak data packet rate and that 
this information is provided to the memory MEM of the shaper S in order to be 
stored in this memory MEM. At predefined time moments the information in the 
memory MEM i.e. the predefined minimum buffer occupancy, the predefined 
maximum buffer occupancy, the predefined peak data packet rate and the 
predefined minimum data packet rate is provided to the third determiner DET3. 

A further remark is that a signaling protocol is only required in the 
event when switched virtual channels are used. However in the event when 
permanent virtual channels are used, the minimum data packet rate and the 
peak data packet rate of the virtual channels are directly specified by the network 
operator for each connection and are known by the switch and consequently by 
the shaper. 

The third determiner DET3 is adapted to determine the value of the 
outgoing data packet rate in function of the predetermined peak data packet 
rate, the value of the average incoming data packet rate, the value of the buffer 
occupancy and the predetermined minimum data packet rate. The determined 
outgoing data packet rate is provided by the third determiner DET3 to the buffer 
BUF in order to control the output of the buffer BUF and to enable the buffer BUF 
to adapt the actual outgoing data packet rate to this received outgoing data 
packet rate. 

Each time □ data packet is transmitted by the shaper S, a new value 
for the outgoing data packet rate is calculated by the third determiner DET3 
according to the received information from the first determiner DET1 , the second 
determiner DET2 and the memory MEM. The initialization of this determining 
step is provided with an execution signal EXE which is provided by the buffer BUF 
to the third determiner DET3 when an outgoing data packet is going to be 
transmitted by the buffer BUF. It has to be remarked that the shaper according 
to the invention is not limited to the implementation of determining an outgoing 
data packet rate for every outgoing data packet, which is in fact upon an 
irregular base. Indeed, the outgoing data packet rate is in this way changed for 
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every outgoing dato packet, but it could be changed also every N outgoing data 
packets or every S seconds which is upon a regular base. 

In the event when the value of the buffer occupancy BO is smaller or 
equal to the predefined minimum buffer occupancy MIN_BO, the outgoing data 
packet rate is determined by the maximum out of the value of the average 
incoming data packet rate AR and the minimum data packet rate MCR : 

BO£MIN_BO => 

R_OUT = MAX {AR , MCR} (1) 

In this way, during transmission by the source of the incoming data 
flow, as long as the buffer occupancy is rather small i.e. not bigger than this 
predefined minimum buffer occupancy, the outgoing data packet rate will be 
equal to at least the value of the guaranteed minimum data packet rate. 
However, when in such a situation the average incoming data packet rate is 
bigger as the predefined minimum data packet rate, the buffer will be leaked 
with this bigger value. 

In the event when the value of the buffer occupancy BO is between the 
predefined minimum buffer occupancy MIN_BO and the predefined maximum 
buffer occupancy MAX^BO, the outgoing dota packet rate is determined by the 
value calculated by the following formulae : 



MIN_BO < BO £ MAX_BO 

R_OUT=MAX {AR ,MCR> + " <*> - MIN_BO) 



MAX_ BO - MIN BO 

P) 



According to this formulae, once the buffer occupancy reaches the 
predefined minimum threshold i.e. the predefined minimum data packet rate, the 
buffer must be leoked wilh an increasing outgoing data packet rate. 
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The increasing outgoing data packet rate is a linear function which 
increases with an increasing buffer occupancy. The linear function has an 
interception ot Ihe maximum out of the predetermined minimum data packet rate 
end the average incoming data packet rate and a slope which is equal lo a 
fraction of the difference between the predetermined peak data packet rate and 
the maximum out of the predetermined minimum data packet rate and the value 
of the average incoming data packet rate, over the difference between the 
predetermined maximum, buffer occupancy and the predetermined minimum 
buffer occupancy. 

In the event when the value of the buffer occupancy BO is bigger as 
the predefined maximum buffer occupancy MAX_BO, the outgoing data packet 
rate is determined by the value of the predetermined peak data packet rate. 

MAX_BO < BO (3) 
=> R_OUT = PCR 

This means that once the value of the buffer occupancy BO is bigger 
as the predefined maximum buffer occupancy, the buffer is leaked with an 
outgoing data packet rate which is equal to the maximum allowable incoming 
data packet rate i,e. the peak data packet rate according to the GFR contract. 
Herewith overflow of the buffer BUF is avoided. 

Hereafter the principle working of the method of the invention will be 
described. Presume that incoming data packet was received by the shaper S and 
has been buffered by the buffer BUF. At the moment when the data packet is 
going to be transmitted by the shoper 5 a new value for the outgoing data packet 
rate has to be determined. A control signal EXE is provided by the buffer BUF to 
the third determiner DET3 in order to initiate the determining procedure. In order 
to be able to calculate o new value for the outgoing data packet rate the buffer 
BUF requests with a value request control signal (only shown with an arrow) new 
values for the parameters to the first determiner DET1, the second determiner 
DET2 ad the memory MEM. 
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Upon receiving of a value request control signal from the third 
determiner DET3, the first determiner DET1 provides to the third determiner DET3 
a value for the future outgoing data packet rate which is a value for the average 
incoming data packet rate AR and which is updated according to the method 
explained above every 10 milliseconds. 

Upon receiving of a value request control signal from the third 
determiner DET3, the second determiner DET2 provides to the third determiner 
DET3 a value for the buffer occupancy BO which is updated every time a data 
packet enters or leaves the buffer BUF. 

Upon receiving of a value request control signal from ihe third 
determiner DET3, the memory MEM provides to the third determiner DET3 a 
value for the minimum data packet rate MCR, a value for the peak data packet 
rate PCR, a value for the minimum buffer occupancy MIN_BO and a value for 
the maximum buffer occupancy MAX_BO. It has to be remarked that these 
values are not ot all updated with the frequency of with which the average rate 
AR and the buffer occupancy BO are updated. Furthermore, it has to be 
remarked that other implementations are possible in order to realize this step. 
Indeed, another possible implementation is that the third determiner DET3 stores 
these values and uses these values until the memory MEM provides a warning 
signal in order to warn the third determiner DET3 that one of the values have 
been changed. The third determiner DET3 provides than a value request control 
signal to the memory MEM only upon receiving of such a warning signal. 

When the third determiner DET3 "has all the needed values of the 
parameters, it determines a new value for the outgoing data packet rate 
according to the value of the buffer occupancy. Indeed, upon comparing the 
value of the buffer occupancy BO with the value of the minimum buffer 
occupancy MINJSO and the maximum buffer occupancy MAX_BO the third 
determiner uses any on of the formulae's (1), (2) and (3) mentioned above. 
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Presume a situation wherein the value of the buffer occupancy BO is 
between the value of the two thresholds of the buffer BO whereby formulae (2) 
will be used by the third determiner DET3. A new value for the outgoing data 
packet rate R_OUT is calculated as follows : 

R OUT=MAX {AR,MCR} + K*- **AX[AR t MCR\ _ 

MAX BO-MIN BO ~ 



The new value is provided by the third determiner DET3 to the buffer 
BO which changes its outgoing data packet rate to this new value. 

While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the scope 
of the invention, as defined in the appended claims. 

4. Brief Description of Drawings 
Figure 1 illustrates a shaper according to the invention. 
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1 > Ab stract 

The invention relates to a shaping method for use by a shaper in a 
communication network in order to convert an incoming data flow with an 
incoming data pocket rate into an outgoing data flow with on outgoing data 
packet rate. The shaper includes a buffer which is leaked with the outgoing data 
pocket rate in order to provide thereby the outgoing data flow. 

The shaping method includes the following steps : 

- determining a value of a future incoming data packet rote of the 
incoming data packet rate; and 

- determining a value of a buffer occupancy reloted to the number of 
data pockets of the incoming data flow which is received and actual buffered by 
a buffer included in the shaper; the buffer is leaked with the outgoing data 
packet rate in order to provide thereby the outgoing data flow; and 

- determining a value of the outgoing data packet rate in function of 
the value of the future incoming data packet rate and the value of the buffer 
occupancy. 

The shaping method further includes the step of : 

- determining a value of the outgoing data packet rate also in function 
of a predetermined peak data packet rate and a predetermined minimum data 
packet rate. Herewith the shaper is enabled to support a service category which 
provides a service with a predetermined minimum guaranteed bandwidth 
according to the predetermined minimum data packet rate and which allows use 
of excess bandwidth over the predetermined minimum guaranteed bandwidth 
whereby the excess bandwidth is limited according to the predetermined peak 
data packet rate. 

2. Representative Drawing 
Fig. 1 



